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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention generally relates to communication systems. More specifically, the present 
invention relates to a medium access control (MAC) protocol for use in a multi-channel 
communication system based on, for example, Code Division Multiple Access (CDMA), 
Wavelength Division Multiple Access (WD MA), Frequencies Division Multiple Access (FDMA) 
or other multiple-channel systems. 

2. Description of Related Art 

In a typical wireless communication system, messages are transmitted asynchronously via 
data packets between a base station (BS) and a plurality of mobile stations (MS). Each of the data 
packets includes an information portion containing a coded message and a header description 
portion containing codes indicating the terminals destined to receive the message. The wireless 
communication system may be a single-channel system, based on, for example, TDMA in which 
the data packets are transmitted serially and successively in the same channel in the time domain 
(i.e., they are transmitted in different time-slots in the same channel), or a multi-channel system, 
such as CDMA, FDMA, or WDM A, in which the data packets are transmitted either serially in 
the same channel or concurrently in different channels. 

FIG. 1 illustrates a conventional single-channel wireless communication system. The 
system has an uplink channel 12 and a downlink channel 14 which carry data packets between 
mobile stations 16 t - 16 3 and base station 18. 
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FIG. 2 shows a conventional multi-channel wireless communication system 20 having a 
plurality of uplink channels 22! - 22 3 and downlink channels 24 x - 24 3 . Uplink channels 22! - 22 3 
are used to transmit data packets from mobile stations 26 l - 26 3 to a base station 28. Downlink 
channels 24! - 24 3 transmit data packets form base station 28 to mobile stations 26i - 26 3 . The 
systems shown in FIGS. 1 and 2 are contentional systems in which the respective mobile stations 
share one or more common channels in a manner that can lead to conflicts. 

The following references provide background information relating to wireless 
communication systems and are hereby incorporated by reference in their entireties: 

(1) D. Bertsekas, and R. Gallager, "Data Networks", 2 nd edition, Prentice-Hall Inc. 
1992; 

(2) A. Tanenbaum, "Computer Networks", 3 rd edition, Prentice-Hall Inc., 1996; 

(3) ETSI, "Radio Equipment and Systems (RES); High Performance Radio Local Area 
Network (HIPERL AN); Functional Specification," Version 1.1 25/01/1995; 

(4) G.A. Halls, "HIPERLAN: The High Performance Radio Local Area Network 
Standard," Electronic and Communication Engineering Journal, pp. 289-296; 

(5) Raychaudhuri, ... et al., "Multiservices Medium Access Control Protocal for 
Wireless ATM System", U.S. Pat. No. 5,638,371, June 1997; 

(6) D. Raychaudhuri, and N.D. Wilson, "ATM-Based Transport Architecture for 
Multiservices Wireless Personal Communication Networks," IEEE Journal on 
Selected Area in Communications, Vol. 12, No. 8, Oct. 1994, pp. 1401-1414; 
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(7) W. Yue, "The Effect of Capture on Performance of Multichannel Slotted ALOHA 
Systems", IEEE Transactions on Communications, Vol. 39, No. 6, Jun. 1991, pp. 
818-822; 

(8) Z. Liu, and M. El Zarki, "Performance Analysis of DS-CDMA with Slotted 
ALOHA Random Access for Packet PCNs" , ACM/Baltzer Wireless Networks, Vol. 
1, No.l, Feb. 1995, pp. 1-16; 

(9) Chen et al., "Method of Controlling the Operation of a Packet Switched CDMA 
Telecommunication Network", U.S. Pat. No. 5,394,391, Feb. 1995; 

(10) Umeda et al., "Random Access Communication Method by CDMA and Mobile 
Station Equipment Using the Same", U.S. Pat. No. 5,581,547, Dec. 1996; 

(11) Raychaudhuri et al., "Stabilization of Random Access Packet CDMA Networks", 
U.S. Pat. No. 4,841,527, Jun. 1989; 

(12) I.M.I. Habbab, M. Kavehrad, and C.W. Sundberg, Protocols for Very High-speed 
Optical Fiber Local Area Networks Using a Passive Star Topology", IEEE Journal 
of Lightwave Technology, Vol. LT-5, No. 12, Dec. 1987, pp. 1782-1793; 

(13) ETSI SMG2, "Concept group Alpha - Wideband Direct-Sequence CDMA, 
EVALUATION DOCUMENT (DRAFT 1.0), Part 1: System Description & 
Performance Evaluation" , UMTS Terrestrial Radio Access (UTRA), draft document, 
Oct. 1997; 
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(14) Quick, Jr. , "Random Access Communications Channel for Data Services" , U.S. Pat. 
No. 5,673,259, Sept. 1997; 

(15) Argyroudisetal., "Wireless Remote Telemetry System", U.S. PatentNo. 5,748,04, 

May 1998; 

(16) TIA TR-45.5, "The CDMA2000 ITU-R RTT Candidate Submission", June 1998. 

(17) ETSI standard GSM 03.64, version 5.2.0, "Digital Cellular telecommunications 
System (Phase 2+): General Packet Radio Services (GPRS); Overall description of 
the GPRS radio interface, stage 2", Jan. 1998; 

(18) ETSI draft standard GSM 04.60, version 2.00, "Digital Cellular Telecommunications 
System (Phase 2+): General Packet Radio Services (GPRS); Mobile Station (MS) - 
Base Station System (BSS) Interface; Radio Link Control/Medium access Control 
Protocol", March 1998; 

(19) A Polydoros, and J. Silvester, "Slotted Random Access Spread-Spectrum Networks: 
An Analytical Framework", IEEE Journal on Selected Areas in Communication, 
Vol. SAC-5, No. 6 July 1987, pp. 989-1002; 

(20) D. Makrakis, and K. M.S. Murthy, "Spread Slotted ALOHA Techniques for Mobile 
and Personal Satellite Communication Systems", IEEE Journal on Selected Areas in 
Communications, Vol. 10, No. 6, Aug. 1992, pp. 985-1002; and 
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(21) K. Toshimitsu, T. Yamazato, M. Katayama, and A. Ogawa, "A Novel Spread 
Slotted ALOHA System with Channel Load Sensing Protocol" , IEEE Journal on 
Selected Areas in Communications, Vol. 12, No. 4, May 1994, pp. 665 -672. 

Channel conflicts in single-channel wireless communication systems are generally resolved 
through the implementation of protocols such as Slotted ALOHA, Carrier Sense Multiple Access 
(CSMA), Attempt and Defer, and Reservation, which are disclosed, e.g., in references [1] and 
[2]. In the Slotted ALOHA protocol, for example, all mobile stations wanting to send a data 
block are assumed to be synchronized in time-slots over the shared uplink channel. Any mobile 
station may choose, in a random manner, a time-slot to send its data block. If two or more mobile 
stations attempt to access the same time-slot, a collision occurs and all mobile stations in this 
attempt will back off and wait for a random number of time-slots before they make another 
attempt. The throughput is limited, i.e., less than 0.368. 

In the CSMA scheme, the mobile station desiring to send a data block will attempt to sense 
an open channel prior to sending its data block. If a busy signal is detected, each mobile station 
with an attempt will wait until the channel is open. This is sometimes called "Listen Before 
Send." The CSMA systems handles the occurrence of an access collision in the same way as the 
Slotted ALOHA protocol. However, the CSMA has improved performance relative to the Slotted 
ALOHA protocol, achieving a throughput of between 0.5 and 0.7. 

In the Attempt and Defer protocol, as shown in FIG. 3, the data packet access process 
includes two phases, i.e. , a contention resolution phase 30 and a data transmission phase 32. In 
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the contention resolution phase, all mobile stations 34 x - 34 4 with attempts 36 : - 36 4 become 
involved in a resolution process in which the occurrence of a collision is resolved by determining 
a successful mobile station that is permitted to transmit a data packet 38 in the data transmission 
phase 32. Variances in the Attempt and Defer protocol, including Multi-Level Multi-Access or 
Binary Countdown as disclosed in reference [2] and the European wireless local network standard 
HiPERLAN as disclosed in references [3] and [4], also use bit sequences to compete for the access 
right, which results in at most one mobile station that successfully sends a data packet during the 
data transmission phase. 

In the Reservation protocol illustrated in FIG. 4, there are three phases, i.e., request phase 
40, reservation phase 41, and data transmission phase 42. In the request phase 40, one or more 
mobile stations can send request messages on an uplink channel 43 via one of the control time-slots 
44. However, because the request messages are sent on a contention basis, they may collide with 
one another (note that the Slotted ALOHA protocol may be incorporated, for instance, to resolve 
this collision problem). Upon receiving the request messages from the mobile stations, the base 
station makes an assignment 45 in the reservation phase 41 and communicated via a downlink 
channel 46 to determine which of the corresponding mobile stations is permitted to send a data 
packet 47 during the transmission phase 42. A MAC access frame 48 includes the request phase 
40 and the data transmission phase 42. Typical protocols of this category are Dynamic TDM A 
used in the wireless asynchronous transmission mode (ATM) system as disclosed in references [5] 
and [6]. 
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Channel conflicts in a multi-channel wireless communication system, on the other hand, 
can be resolved through conventional protocols such as the Distributed Method and the Centralized 
Method. The Distributed Method, which is usually based on the ALOHA protocol, is often called 
a multi-channel ALOHA protocol . The multi-channel ALOHA protocol can be further categorized 
into two types, i.e., receiver-oriented and transmitter-oriented. Generally, in a multi-channel 
system with N channels, each mobile station is assumed to have N different receivers (transmitters) 
and one unique transmitter (receiver) for transmitter-oriented operation. In the transmitter- 
oriented method, each mobile station has the capability of receiving k data packets concurrently 
on all of the N channels. If there are M mobile stations in the system, let MS i represent the i th 
mobile station and t x represent the transmitter that is able to send packets on one unique channel 
Cj from the N channels ? where i = 1 . . . M J = 1 . . . N . . Let f(t i ) = c } mean that MS t is equipped with 
the transmitter t t on the channel c ; . If f(tj = c j and MS t has a transmission attempt, MS i sends 
a data packet on channel Cj and then waits for the acknowledgment from the receiver. If no 
acknowledgment or negative acknowledgment is received, MS l waits for a random time and tries 
again. A negative acknowledgment occurs when the following condition takes place: (1) more 
than one transmitters send data packets on the same channel c p (2) more than k packets are sent 
to one receiver, and (3) a noisy communication link exists. The condition for a receiver-oriented 
protocol is very similar to the transmitter-oriented protocol discussed above. 

The performance of the above-described distributed multi-channel system has been studied, 
e.g. , in references [7] and [8]. It was shown that the normalized throughput is only between 0.25 
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and 0.5 when k is between 1 and 3. The performance of the multi-channel ALOHA system on a 
CDMA network was further studied in reference [8]. A drawback of the multi-channel ALOHA 
technique is that all attempts will be transmitted regardless of their success or failure. That is, all 
mobile stations wishing to send data packets will be permitted to send, and the colliding data 
packets will create a certain level of noise with regard to the successful data packets. This creates 
serious problems on CDMA systems since unnecessary signals become an interference source 
creating a high noise level in the communication link. For example, the maximal throughput of 
the Multi-channel ALOHA protocol in a CDMA network is around 0.3, which means that the 
failed packets may produce a noise level up to 0.7. This noise seriously degrades the performance 
of the CDMA network, and may interfere with the successful packets and result in additional 
errors. Several U.S. patents as disclosed in references [9], [10], and [11] relate to this category. 

Other schemes use, e.g. , a dedicated control channel to coordinate the transmission of data 
packets. For instance, a scheme called ALOHA/ALOHA is described in reference [12] and shown 
in FIG. 5. All mobile stations 50, - 50 w wishing to send data packets via data channels 52; - 52 w 
first send their attempts on a control channel 54. Each attempt includes three information 
elements, i.e., a source mobile station 55, a target mobile station 56, and a selected data channel 
w 57. The source mobile station will send a data packet 58 on the selected channel w shortly after 
the attempt message was sent. In the meantime, all mobile stations 50; - 50 w listen to the control 
channel 54. If there is a message indicating that the source mobile station (e.g., MS l ) is about to 
send a data packet to a target mobile station (e.g. , MS 2 ), the target mobile station will be directed 
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to receive the data packet on the appropriate channel. This scheme is similar to the random access 
protocol proposed for the wideband DS-CDMA as disclosed in reference [13]. 

Another category of techniques is denominated the Centralized Method which is contrasted 
with the distributed method described above. The Centralized Method protocol is shown in FIG. 
6. In FIG. 6, a base station 60 is used to coordinate the whole traffic regarding packet 
transmission and receiving. In particular, two dedicated control channels, i.e. , an access channel 
61 and a page channel 62, as disclosed in references [14] and [15], are used. Channels other than 
the above two control channels are referred to as traffic or data channels 63 r 63 w . In this method, 
all communications among mobile stations 64 { - 64 3 are completed via the base station 60. There 
are two types of channel directions, i.e., uplink (reverse) and downlink (forward). The uplink 
channel carries data messages from the mobile stations 64j - 64 3 to the base station 60, and the 
downlink channel carries a grant message 65 from the based station 60 to the mobile stations 64 { - 
64 3 . Any mobile station wishing to send a data packet 66 can send a request message 67 to the 
base station via the access channel 61 . The access channel 61 is subjected to contention since two 
or more mobile stations may raise their requests simultaneously. If a request message is 
successfully received by the base station, the base station will send a grant message 65 to the 
source mobile station via the page channel 62. The grant message 65 indicates that the source 
mobile station was granted permission to send a data packet on one of the data channels. For 
example, the grant message 65 may contain information such as the data channel number and time- 
to-send request. 

-10- 
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One drawback of the Centralized Method involves access delay (i.e., the passage of time 
between submitting a request and receiving a grant ), which can be relatively long especially when 
the number of mobile stations is large. Additionally, the traffic load on the access channel can be 
relatively high in the Centralized Method, which in turn can further increase the access delay. 

The conventional MAC protocol is discussed in, e.g., reference [1]. Conventional MAC 
protocols such as the multi-channel slotted ALOHA protocol are typically used in communication 
systems being considered by the International Telecommunication Union technology, such as the 
Wideband Direct Sequence (DS)-CDMA technology as disclosed in reference [13J or the CDMA- 
2000 technology as disclosed in reference [16] to facilitate its random access scheme and resolve 
contention problems. The Wideband DS-CDMA system is particularly applicable to a third 
generation mobile system which will provide a higher bit rate, more service categories, and more 
efficient radio access to the mobile stations, for example, packet-based radio access and variable 
bit rate transmission. Consideration of inter-operation with other existing mobile systems such 
as GSM, IS-95 and IS-136 are important issues. Communication systems for use in the third 
generation mobile systems are the GSM phase 2 plus General Packet Radio Service (GPRS) 
disclosed in references [17] and [18] and the multi-code spread slotted ALOHA disclosed in 
references [9], [19], [20], and [21]. The typical approach usually assumes there are m different 
CDMA receivers/transmitters, each able to transmit/receive data that are spread by a certain code. 
A slotted ALOHA scheme is then applied such that each user first randomly selects a spreading 
code for transmitting/receiving, then the slotted ALOHA in the time domain is performed 
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afterwards. A disadvantage of this approach is the high complexity of each mobile station. The 
random access scheme presented in the Wideband DS-CDMA system uses a preamble code and 
a time-offset before the transmission of each data packet. It minimizes the complexity of mobile 
stations by requiring that all communications between two mobile stations be via a base station, 
thus putting most of the complexity on the base station. However, since the basic access scheme 
is multi-code spread slotted ALOHA, a failed random access attempt will still produce unnecessary 
interference and a great amount of code resources are reserved for channel access, resulting in low 
channel efficiency. 

The original random access scheme in the Wideband DS-CDMA described in reference [1] 
is shown in FIG. 8. Each packet 82 { - 82 4 (called a Random-Access Burst) from the mobile 
stations 84 2 - 84 4 is transmitted within a frame period 86 of 10 milliseconds (ms). Each of the 
packets 82 2 - 82 4 has two parts, i.e. , a preamble part 82A of length 16*256 chips (1ms) and a data 
part 82B of variable length. The preamble code in the preamble part 82A consists of 16 symbols 
spread by an Orthogonal Gold code of length 256 chips. Up to 16 simultaneous transmissions of 
the packets 82 x - 82 4 can be successfully received in each cell. One of the 16 preamble codes is 
randomly chosen at each random access attempt. 

As shown in FIG. 8, each 10 millisecond frame 86 is further divided into five time-offsets 
of 2 millisecond periods 88. Each of the data packets 82 t - 82 4 can only be transmitted in a ;*2 
mobile station time-offset (j=0, 1 ,2,3,or 4) relative to the 10 mobile station frame boundary. The 
data part 82B of the packet will be spread and modulated using another scrambling code that will 
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be chosen based on the randomly chosen preamble code and the randomly chosen time-offset. 

That is, one of 80 orthogonal scrambling codes will be selected for each random access attempt. 

Since each preamble code is one millisecond long, it guarantees that two simultaneous random 

access attempts that use different preamble codes and/or different time-offsets will not collide 

during the data part of the packet. With this scheme, a base station may receive up to 80 random 

access attempts within one 10 millisecond frame. 

In this scheme, let p, denote the i th preamble code /=0..,15, t } denote the ] th time-offset 

(/-0...4) and denote the scrambling code for data part (k - 0..79). Also, let P represent 

the set of all preamble codes, T represent the set of all time-offsets, and Y represent the set of all 

scrambling codes. Their relation is summarized as follows: 

Definition 1: A function of /: PxT ~> Y is a 1-to-l mapping function where 
V P/ € P, Vtj eT.V.^T, and f( Pi ,tj)= s i + 16j (l) 

Although mobile stations may select different time-offsets as their stating point of random 
access attempts, all data parts can be as long as 10 ms. As a result, random access attempts on 
different time-offsets will use different scrambling codes. For example, as shown in FIG. 9, the 
data packets 92 x - 92 4 each consisting of, e.g., a preamble part 92 A and a data part 92B are 
transmitted from the mobile stations 94 l - 94 4 during the frame period 96 1 of 10 mobile station 
(i.e., five subframes 98 of 2 milliseconds each) or the subsequent frame period 96 2 of 10 
milliseconds. The data part 92B having a length 99 of 10 milliseconds may be extended to the 
beginning of the same time-offset of the next frame 96 2 . 
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Additionally, assuming that there are n mobile stations, each having a data packet arrival 
probability of X (in every 10 millisecond frame), the probability that a mobile station successfully 
transmits a data packet in a frame is 



= i(l- X + f~ 1 

P • T 



Since a random access attempt may occasionally fail, it will be backlogged temporarily and 
will need a retransmission in one of the following frames. This results in an effect that the traffic 
load offered by each mobile station is actually larger than the packet arrival rate X. Let k denote 
the offered load consisting of packet arrival rate X and backlogged retransmission attempt. The 
successful probability in Equation (2) should be modified to be 

The average system throughput is defined as the number of successful packet transmissions 
in each frame (packets/frame). Since there are n mobile stations, the system throughput is 
therefore equal to 
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A plot for Expression (4) is shown in FIG. 10 in which |P| =16 and |T| =5 (see 
reference [13]). The maximum throughput is 29.44 packets/frame out of 80 simultaneous random 
access attempts. The result (29.44/80=0.368) matches the result for slotted ALOHA in the 
TDMA system. The difference is that it is now in the form of hybrid TDM A/CDMA. The case 
for a multi-code spread slotted ALOHA in CDMA system is even worse than slotted ALOHA in 
TDMA, which has a low throughput and unstable performance. Failed random access attempts 
will create unnecessary interference over the successful transmissions since all attempts are 
transmitted in parallel. In CDMA systems, the reduction of interference is as important as the 
increase of throughput when a MAC protocol is designed. For instance, assuming that there are 
30 mobile stations having uplink access attempts, only 11 (0.368*30) of them will be successful 
and the other 19 attempts will become noise to the successful signals. This is a serious problem 
in wireless communications. 

An additional problem of the WCDMA random access scheme is in its code allocation. 
There is no flexibility in code assignment. Any mobile station can randomly choose a scrambling 
code s k (determined by the preamble code and time-offset). The multi-channel wireless system 
using the WCDMA random access scheme has to reserve a total number of 80 scrambling codes 
for random access, while achieving only a maximum throughput of 0.368. This creates a seriously 
inefficient allocation of radio resources. 
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SUMMARY OF THE INVENTION 
In view of the foregoing disadvantages with the prior art systems, it is the object of the 
present invention to provide an improved MAC protocol for use in a multi-channel wireless 
communication system to reduce communication interference and minimize access delay. 

It is another object of the present invention to provide a new MAC protocol which 
improves the random access method in Wideband DS-CDMA by adding the processes of 
contention resolution and code assignment into the random access scheme such that allocation of 
code resources is highly flexibly controlled and unnecessary random access attempts are avoided 
to obviate interference from failed access attempts. 

The present invention achieves the above objects in a multi-channel communication system 
for wireless data communication comprising a first station, a plurality of second stations, and a 
medium access control protocol for controlling the operation of the data communications between 
the first station and the second stations, wherein the communication operation comprises (1) 
transmitting request packets from the second stations to the first station, each of the request 
packets including a preamble code and a padding code encoded by a random access scrambling 
code, (2) transmitting a series of code assignment commands encoded by a channelization code 
from the first station to the second stations based on the request packets processed by the first 
station, and transmitting the data packets encoded by data scrambling codes from the second 
stations to the first station based on the assignment commands. In one embodiment, the system 
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is a WCDMA system wherein the first station is a base station and the second stations are mobile 
stations. 

Other features and advantages of the invention will become apparent upon reference to the 
following description of the preferred embodiments when read in light of the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the attached drawings: 

FIG. 1 is a block diagram showing a base station and a plurality of mobile stations in a 
conventional single-channel wireless communication system; 

FIG. 2 is a block diagram showing a base station and a plurality of mobile stations in a 
conventional multi-channel wireless communication system; 

FIG. 3 is an illustration for explaining a two-phase MAC protocol of the conventional 
single-channel wireless communication system; 

FIG. 4 is an illustration for explaining a three-phase MAC protocol of the conventional 
single-channel wireless communication system; 

FIG. 5 is a block diagram showing a distributed MAC protocol for the conventional multi- 
channel wireless communication system; 

FIG. 6 is a block diagram showing a centralized MAC protocol for the conventional multi- 
channel wireless communication system; 

FIG. 7 is an illustration for explaining data transmission in one frame period of the 
conventional wireless multi-channel communication system; 
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FIG. 8 is an illustration for explaining data transmission in two frame periods of the 
conventional wireless multi-channel communication system; 

FIG. 9 is a graphic representation of the throughput of the conventional wireless multi- 
channel communication system; 

FIG. 10 is a block diagram showing an improved MAC protocol for a multi-channel 
wireless communication system according to the present invention; 

FIG. 11 is an illustration for explaining the improved MAC protocol in the multi-channel 
wireless communication system according to the present invention; 

FIG. 12 is an illustration for explaining the improved MAC protocol in the multi-channel 
wireless communication system according to the present invention; 

FIG. 13 is a graphic representation of a throughput comparison between conventional 
medium access control protocol and the improved medium access protocol of the present 
invention; 

FIG. 14 is a graphic representation of a normalized throughput comparison between 
conventional medium access control protocol and the improved medium access protocol of the 
present invention; 

FIG. 15 is a graphic representation of an access delay comparison between conventional 
MAC protocol and the improved medium access protocol of the present invention; and 

FIG. 16 is a graphic representation of a queuing delay comparison between conventional 
MAC protocol and the improved medium access protocol of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
FIG. 10 illustrates the improved multi-channel MAC protocol of the present invention as 
applied to a WCDMA system. It should be noted that the invention is equally applicable to other 
multi-channel communication systems, such as WDMA, FDMA, and others. As shown in FIG. 
10, communication channels are divided into two sets, N data channels 70 : - 70 N and M + 1 control 
channels comprising access channels 72 t - 70 M and page channel 73 which is a downlink control 
channel. All of the N data channels 70 x - 70 N are uplink only channels while the M + 1 controls 
channels are M uplink channels 72 x - 70 M plus an additional downlink channel 73. If all three of 
the mobile stations 74 t - 74 3 shown in FIG. 4 wish to send a short packet (SP) 76 to a base station 
75, they would follow procedures in the three phases as follows: 

(1) Contention phase: the mobile stations send the short packets 76 2 - 76 3 to the base 
station 75 via the M control channels 7^ - 72 M . Each of the short packets contains dummy data 
or padding bits which are error-protected by an error detection code (e.g., Cyclic Redundant 
Code); 

(2) Channel-assignment phase: the mobile stations wait for channel assignment commands 
(CAC) 77 j -77 2 sent by the base station 75 on the downlink control or page channel 73; and 

(3) Data transmission phase: the mobile stations send data packets 78 r 78 3 on data channels 
70 t - 70 3 if the channel assignment commands indicate that the short packets 76 r 76 3 sent by the 
mobile stations 74j - 74 3 are valid. 
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FIG. 11 shows further details of the wireless multi-channel communication system of the 
present invention. In FIG. 11, an improved MAC protocol for use in, e.g., WCDMA, includes 
a contention phase 110, a code-assignment phase 111, and a data-transmission phase 112. A 
mobile station (not shown in FIG. 11) with a random access attempt should first choose a time- 
5 offset and transmit its preamble code 113, which is followed by a 16-bit padding 114 which 
consists of 12-bit random data 1 14A and a 4-bit CRC 1 14B. Each mobile station will generate the 
12-bit random data and use the 4-bit CRC 1 14B for error checking. The padding bits 1 14 should 
:J; be encoded by one of the scrambling codes. The selection of the scrambling code is determined 
|I by the selected preamble code 113. The 1-to-l mapping function g:P^ Y is defined below for this 
ID purpose 

L g(p i ) = s t J = 0... 15 (5) 

y s In particular, if a mobile station selects a preamble code p 2 for a random access attempt, it will use 

•Is? 'i 

:JJ a scrambling code s 2 for its padding bits 114. A mobile station with a random access attempt will 
first choose a time-offset, then choose a preamble code and a scrambing code (for padding bits), 

15 and complete the contention phase by transmitting the "preamble code + padding bits" 
combination. 

The code-assignment phase 1 1 1 is handled by a base station (not shown in FIG. 11). At 
the base station, different preamble codes can be distinguished and recognized since they are all 
orthogonal codes and can be differentiated by a CDMA match filter (not shown). If two or more 
20 mobile stations use the same preamble code, then the base station checks the padding bits to see 
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if it is correctly received (i.e., by checking the CRC bits 116 ) so as to determine whether this 
preamble code is sent by one mobile station or a plurality of mobile stations. In other words, the 
base station can determine which mobile station gains the right of access by adhering to Rule A 
as discussed below: 

Rule A - if a preamble code p { is correctly received and a sequence of 
padding bits encoded by scrambling code s { is also received without 
error, it can be guaranteed that a random access attempt which had 
chosen preamble code p i is successful 
After the base station has determined all the successful random access attempts, it will use 
a dedicated downlink control channel (DDCCH) to notify the mobile station of its success or 
failure. A CAC sequence 115 will be used for this purpose. There are m Code Assignment 
Commands, i.e., CAC 2 to CAC m (115, toll5 m in FIG. 11) that will be broadcast sequentially via 
the DDCCH in all mobile stations. Each CAC carries the preamble code number q to indicate that 
the random access attempt using preamble code p q is successful. Since there are 16 preamble 
codes, each CAC requires 4 bits to represent the preamble code number. To ensure a correct 
code assignment, a 4-bit CRC or checksum may be added immediately after the last CAC. If a 
mobile station does not receive the sequence of CAC correctly, it assumes that it has failed in this 
frame and will try again in one of the coming frames. Since a failed random access attempt will 
not transmit its data part, there is no unnecessary interference to the normal data transmission. 
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As shown in FIG. 12, the contention phase for mobile stations U0 l -120 4 may begin at any 
of the time-offsets 121 r 121 5 . There are 5 time-offsets 121 r 121 5 in the frame 122. Therefore, 
five series of "Contention + Code-Assignment + Data transmission" may run in pipeline in the 
frame 116. Each "preamble code 123 + padding bits 124" is no longer than the duration of each 
time-offset, i.e., 121 1 ...121 5 . A 36-bit CAC sequence 125 (8 CACs + 1 CRC) is also less than 
the duration of each time-offset, i.e., 121 1 ...121 s . It is noted that the speed of transmission as 
disclosed in reference [13] is 4.096 Mchips/sec in which 256 chips consist of one symbol, and one 
symbol may represent 2 bits. 

After the contention phase and the code-assignment phase, the mobile stations then assess 
whether or not their random access attempts were accepted. In the following data-transmission 
phase, each of the mobile stations uses a scrambling code s k to transmit its data part. The 
selection of the scrambling code s k is determined according to Rule B discussed below: 
Rule B: Assuming that a mobile station has a random access attempt, in the 
contention phase, the preamble code p t is transmitted in the/ 7 time-offset. Then, 
in the code -assignment phase, if this mobile station detects in the CAC sequence 
that there is one CAC (assumed to be the 7 th command CAC r ) containing the same 
preamble code number i, then this random access attempt is successful and this 
mobile station can use scrambling code s k to transmit its data part in the data- 
transmission phase. And k is selected via 

k = j x m + r (6) 
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where j represents a sequence number that indicates a particular time-offset in a 
number of time-offsets in a 10 millisecond frame, m represents a number of the 
CACs in the CAC sequence, and r represents a sequence number that indicates in 
the CAC sequence the position of the CAC which represents the preamble code 
Usually m is required to be sixteen because it is possible to have at most sixteen successful 
random access attempts that are using different preamble codes. But this would require a 
reservation of 16*5 = 80 scrambling codes that are dedicated for the data transmission. It is 
suitable and reasonable for the present invention to assume that the probability of having sixteen 
successful random access attempts is very low. If m is limited to a number smaller than 16, a lot 
of code resources can be released accordingly. For example, letting m = 8 means that there are 
at most 8 CACs that respond to each contention phase. In this case, 8*5=40 scrambling codes 
are needed for data transmission. In addition to the channelization code required by DDCCH and 
the 16 scrambling codes required in the code-assignment phase ( s 0 , . . . ,s 15 ), a total of 57 scrambling 
codes are required for the common access channel. Let Nc denote the total number of scrambling 
codes required by the MAC protocol of the present invention. Then 

N c = 17 + 5 • m (7) 
As discussed above, the improved MAC protocol of the present invention provides 
interference reduction and code resource saving. From the above analysis, it is apparent that only 
29 out 80 attempts are successful; thus, it is highly wasteful to allocate 80 dedicated scrambling 
codes . By allowing m to be 8 such that N z =57, the present invention takes advantage of the fact 
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that the probability of having more than eight successful random access attempts is very low, 
thereby achieving high performance (equal to that of the original WCDMA protocol) while using 
less code resources. 

Additionally, although it is rare that there are more than eight successful random access 
5 attempts in the contention phase, this can occur. Therefore, the improved MAC protocol of the 

present invention assigns codes (CACs) to at most eight attempts. The remaining successful 

attempts will be processed as failed ones. Since this does not happen very often, the performance 
iil will not drop significantly. Following is Rule C that summarizes the above process: 
M= Rule C: In each contention phase, if there are more than m successful random 

fiO access attempts, only m of them will be assigned with a code via the CAC 

•L^ sequence. The remaining successful attempts will be processed as failed ones. 

y* A simulation on the proposed MAC protocol will now be described. The packet arrival 

V3 rate of each mobile station in each frame is assumed to be the Poisson distribution. Let n denote 

the total number of mobile stations. Each mobile station has a very large packet buffer for 
15 queuing new-arrival and backlogged packets. Throughput and delay are measured. Throughput 

is defined as the average number of successful packet transmissions in a 10 millisecond frame. 

Access delay is defined as the average waiting time between a packet's first random access request 

and its success in being transmitted. Queuing delay is defined as the average queuing time 

between the arrival of a packet and its success in being transmitted. 
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A throughput measurement of n = 100 is shown in FIG. 13. The performance of N c =57 
is very close to the original WCDMA MAC protocol. However, the required code resource is 57 
instead of 80. This saves a great amount of radio resources. From another point of view, the 
system throughput is increased. Since the achieved throughput is approximately 28 out of 57, the 
normalized throughput can be calculated as 28/57 = 0.491. In FIG. 13, the results for NC=47, 
57 are also shown. The maximum throughput is around 25 and 19. Thus, the normalized 
throughput is approximately 25/47=0.532, and 19/37=0.514. A normalized throughput is shown 
in FIG. 14. The improvement relative to the original WCDMA scheme is significant. 

FIG. 15 depicts the access delay performance showing that the access delay is very low if 
the traffic is not overloaded. This favorable result is due to the good characteristics of CDMA. 
Data packets can be transmitted in parallel as long as they are spread by different codes. 

The queuing delay is shown in FIG. 16, where the queuing delay is also low for light- 
loaded traffic. However, if the incoming traffic increases and the system saturates, the queuing 
delay will grow suddenly to infinity. This also reflects the unstable property of slotted ALOHA 
protocols and shows the strong needs for an improved MAC protocol to increase the system 
capacity. 

It should be noted that, unlike the original WCDMA scheme, the improved MAC protocol 
of the present invention does not involve a failed random access attempt involving a data part. 
Due to the unnecessary interference in the original WCDMA MAC protocol, the actual 
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performance of the original WCDMA MAC protocol is inferior to the simulation results shown 
in FIGS. 13-16. 

While particular embodiments of the present invention have been shown and described, it 
will be apparent to those skilled in the art that various changes and modifications may be made 
therein without departing from the spirit or scope of the invention. Accordingly, it is intended that 
the appended claims cover such changes and modifications that come within the spirit and scope 
of the invention. 
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What is claimed is: 

1. A multi-channel communication system for data communication comprising: 
a first station; 

a plurality of second stations; and 

medium access control means for controlling operation of said data communication via one 
or more data links and control links between said first station and said second stations, said 
operation comprising: 

transmitting, from said second stations, one or more request packets to said first station 
via said one or more control links, said one or more request packets including a preamble code 
and a padding code, 

transmitting, from said first station, one or more code assignment commands to one or 
more of said second stations via said one or more control links, and 

transmitting, based on said one or more code assignment commands, one or more data 
packets from said one or more of said second stations to said first station via said one or more data 
links. 

2. The system of claim 1, wherein said communication system is a wireless system, said 
first station is a base station and said second stations are mobile stations. 
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1 3. The system of claim 1, wherein said padding code comprises a dummy data code and 

2 an error detection code for collision detection by said first station. 

1 4. The system of claim 1, wherein said padding code is selected based on a random 

2 selection of said preamble code. 

1 5. The system of claim 1, wherein a predetermined number of said preamble codes 

5_ if 

2 transmitted by said second stations is processed by said first station. 

:sass 

2 1 6. The system of claim 1, wherein said one of said one of more second stations spreads 

3 2 and modulates said data packet by a data scrambling code selected from among scrambling codes 

5 5 

I™ 3 s k where £=0..,n, and said data scrambling code is randomly selected as follows: 

3i 4 k = j x m + r 

5 where y represents a sequence number that indicates a particular time-offset in a number of time- 

6 offsets in a predetermined frame period, m represents a number of said code assignment 

7 commands, and r represents a sequence number that indicates in a sequence of said code 

8 assignment commands a position of a code assignment command in said sequence which contains 

9 a preamble code number i transmitted by said mobile station in said particular time-offset. 
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7. The system of claim 1, wherein a first one of said second stations performs a random 
access attempt by transmitting a first one of said one or more request packets including a preamble 
code Pi and a padding code encoded by a scrambling code S ( . and if said first station correctly 
receives said preamble code P l and said padding code without error, said first station sends a code 
assignment command indicating that said random access attempt of said first one of said second 
stations is successful. 

8. The system of claim 7, wherein said first one of said second stations transmits said 
preamble code p i in a f h time offset of a frame and detects among said one or more code 
assignment commands, a code assignment command containing said preamble code p i9 said first 
one of said second stations transmits its one of said data packets to said first station while 
employing a data scrambling code s k9 where s k is selected via the equation: 

k - j x m + r 

where j represents a sequence number that indicates a particular time-offset in a number of time- 
offsets in a predetermined period of said frame, m represents a number of said code assignment 
commands, and r represents a sequence number that indicates in the CAC sequence the position 
of the CAC which contains the preamble code P r 

9. The system of claim 1 , wherein if said first station determines that there are greater than 
m of said request packets correctly received from said second stations, said first station transmits 
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3 said code assignment commands to authorize only m of said second stations to transmit said data 

4 packets to said first station. 

1 10. The system of claim 7, wherein selection of said scrambling code s t is determined by 

2 said preamble code p t in accordance with a one-to-one mapping of function g:P^F: 

3 g(p f ) = ^,/ = 0..15 

A where P represents the set of all preamble codes and ^represents the set of all scrambling codes. 

H 11. A multi-channel communication system for data communication comprising: 

7% a first station; 

rt3 a plurality of second stations; and 

N4 medium access control means for controlling operation of said data communication via a 

? 5j5 plurality of data links, a plurality of forward control links, and a single reverse control link 

6 between said first station and said second stations, said operation comprising: 

7 transmitting, from said second stations, one or more request packets to said first station 

8 via said plurality of forward control links, each of said one or more request packets including a 

9 preamble code and a padding code, 

10 transmitting, from said first station, one or more code assignment commands to one or 

1 1 more of said second stations via said reverse control link, and 
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transmitting, based on said one or more code assignment commands, one or more data 
packets from said one or more of said second stations to said first station via said plurality of data 
links. 

12. The system of claim 1 1 , wherein said communication system is a wireless system, said 
first station is a base station and said second stations are mobile stations. 

13. The apparatus of claim 1 1 , wherein said padding code comprises a dummy data code 
and an error detection code for collision detection by said first station. 

14. The apparatus of claim 1 1 , wherein said padding code is selected based on a random 
selection of said preamble code. 

15. The system of claim 11, wherein a predetermined number of said preamble codes 
transmitted by said at least one second station is processed by said first station. 

16. The system of claim 11, wherein one of said one or more of said second stations 
spreads and modulates said data packet by a data scrambling code, and said data scrambling code 
as represented by s k is randomly selected as follows: 

k - j x m -r 7 
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where j represents a sequence number that indicates a particular time-offset in a number of time- 
offsets in a predetermined frame period, m represents a number of said code assignment 
commands, and r represents a sequence number that indicates in a sequence of said code 
assignment commands a position of a code assignment command in said sequence which contains 
a preamble code number i transmitted by said mobile station in said particular time-offset. 

17. The system of claim 1 1 , wherein a first one of said second stations performs a random 
access attempt by transmitting a first one of said one or more request packets including a preamble 
code Pi and a padding code encoded by a scrambling code S,. and said first station correctly 
receives said preamble code P i and said padding code without error, said first station sends a code 
assignment command indicating that said random access attempt of said first one of said second 
stations is successful. 

18. The system of claim 17, wherein said first one of said second stations transmits said 
preamble code p t in a f h time offset of a frame and detects among said one or more code 
assignment commands, a code assignment command containing said preamble code p i9 said first 
one of said second stations transmits its one of said data packets to said first station while 
employing a data scrambling code s k , where s k is selected via the equation: 

k = j x m+ r 
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7 where j represents a sequence number that indicates a particular time-offset in a number of time- 

8 offsets in a predetermined period of said frame, m represents a number of said code assignment 

9 commands, and r represents a sequence number that indicates in the CAC sequence the position 
10 of the CAC which contains the preamble code P r 

1 19. The system of claim 1 1 , wherein if said first station determines that there are greater 

2 than m of said request packets correctly received from said second stations, said first station 
r§ transmits said code assignment commands to authorize only m of said second stations to transmit 
14 said data packets to said first station. 

JL4 20. The system of claim 17, wherein selection of said scrambling code s i is determined 

is by said preamble code ^ in accordance with a one-to-one mapping of function g:P->¥: 
% g(p i )=s i J=0..15 

4 where P represents the set of all preamble codes and ^represents the set of all scrambling codes. 

1 21. A multi-channel communication system for data communication comprising: 

2 a first station; 

3 a plurality of second stations; and 
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4 medium access control means for controlling operation of said data communication via a 

5 plurality of data links, a plurality of reverse control links, and a forward control link between said 

6 first station and said second stations, said operation comprising: 

7 transmitting, from said second stations, one or more request packets to said first station 

8 via said plurality of reverse control links, each of said one or more request packets including a 

9 preamble code and a padding code which is encoded by a random access scrambling code, 

10 transmitting, from said first station, one or more code assignment commands encoded by 

JH a channelization code to one or more of said second stations via said forward control link, and 
§A2 transmitting, based on said one or more code assignment commands, one or more data 

Wj packets encoded by data scrambling codes from said one or more of said second stations to said 
first station via said plurality of data links. 

?s3L 22. The system of claim 21 , wherein said communication system is a wireless system, said 

2 first station is a base station and said second stations are mobile stations. 

1 23 . The system of claim 21 , wherein said padding code comprises a dummy data code and 

2 an error detection code for collision detection by said first station. 

1 24. The system of claim 21 , wherein said random access scrambling code is selected based 

2 on a random selection of said preamble code. 



-34- 



PATENTS 
JEL 30657 

25. The system of claim 21, wherein a predetermined number of said preamble codes 
transmitted by said second stations is processed by said first station. 

26. The system of claim 21 , wherein a code s k of said data scrambling codes is randomly 
selected as follows: 

k- j x m+ r 

where j represents a sequence number that indicates a particular time-offset in a number of time- 
offsets in a predetermine frame period, m represents a number of said code assignment commands, 
and r represents a sequence number that indicates in a sequence of said code assignment commands 
a position of a code assignment command in said sequence which contains a preamble code 
number i transmitted by said mobile station in said particular time-offset. 

27. The system of claim 21 , wherein a first one of said second stations performs a random 
access attempt by transmitting a first one of said one or more request packets including a preamble 
code pi and a padding code encoded by a scrambling code S t and said first station correctly 
receives said preamble code P i and said padding code without error, said first station sends a code 
assignment command indicating that said random access attempt of said first one of said second 
stations is successful. 

28. The system of claim 27, wherein said first one of said second stations transmits said 
preamble code p t in a f h time offset of a frame and detects among said one or more code 
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assignment commands, a code assignment command containing said preamble code />,., said first 
one of said second stations transmits its one of said data packets to said first station while 
employing a data scrambling code s k , where s k is selected via the equation: 

k = j x m+ r 

where; represents a sequence number that indicates a particular time-offset in a number of time- 
offsets in a predetermined period of said frame, m represents a number of said code assignment 

commands, and r represents a sequence number that indicates in the CAC sequence the position 

of the CAC which contains the preamble code P r 

29. The system of claim 21 , wherein if said first station determines that there are greater 
than m of said request packets correctly received from said second stations, said first station 
transmits said code assignment commands to authorize only m of said second stations to transmit 
said data packets to said first station. 

30. The system of claim 27, wherein selection of said scrambling code s t is determined 
by said preamble code in accordance with a one-to-one mapping of function g:P-> ¥\ 

g(Pj) = s if i = 0..15 

where P represents the set of all preamble codes and ^represents the set of all scrambling codes. 
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ABSTRACT OF THE DISCLOSURE 
A medium access control (MAC) protocol for controlling data communication in a multi- 
channel communication system (e.g., a wideband code division multiple access system). The 
protocol provides a procedure for transmitting, via a plurality of data links and control links, data 
packets between a first station (e.g. , a base station) and one or more second stations (e.g. , mobile 
stations). The protocol includes initial transmission of one or more data request packets each 
having a preamble code and a cyclic redundant code from the second stations to the first station, 
subsequent transmission of one or more channel assignment commands from the first station to one 
or more of the second stations based on the data request packets processed by the first station, and 
final transmission of one or more data packets from the one or more of the second stations to the 
first station based on the channel assignment commands. The data and request packets, which are 
respectively transmitted over a forward control link and a plurality of reverse control links, are 
respectively encoded by a predetermined number of scrambling codes. 
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- / APPLICATION FOR UNITED STATES PATENT 

Declaration far Patent Application 

As a below named inventor, 1 hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

T believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject marter which Is claimed and for which a patent xs sought on 
the invention entitled: MEDIUM ACCESS COMTROX. PROTOCOL FOR A MULTX-CHANNEL CaMMDK XCAXlOK SYSTEM 

the specification of which 2 (file no. JBL 30657 ^ 

(check it least one) is attached hereto 

4 D was filed on as (5) U.S. Application Serial No, 

6 [ I and was amended on __ 



U:ic this portion 
«nly if you arc 
cnl tring the U.S. 
N:i jana) phase 
ba,**d on a PCT 
International 
Application 
designating 
the U.S. 



8 

9 

10 
II 



(if applicable) 



was filed as PCT international application 
Number 

on . 



and was amended under PCT Artlcle(s) 19 and/or 34 

on 

priority dace claimed in PCT International Application 



, (if applicable). 



(Country) 



(Number) (Day /Month/ Year Filed) 



f hereby declare that [ have reviewed and understand the contents of the above identified specification, including 
the claiios, as amended, by any amendment referred ro above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office alt information known zo me 
which is material to patentability in accordance with Title 37, Code of Federal Regulations, §1,56 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any foreign application^) for 
patent or inventor's certificate listed below and have also identified below any foreign applicaxion(s) for patent or inventor's 
certificiire or any PCT international application(s) designating at least one country other than the United States of America 
filed by me on the same subject matter having a filing date earlier than that of the application(s) on which priority is 
ciaimec : 



Prior fFnreign) AimHcatfanfm anv PHnrtfv Claim* Under 35 U.5.C. 119 
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(Country) 



(Number) 



(Country) 



(Number) 



(Day /Month/Year Filed) 



(Day/Month/Year Filed) 



PrtarttY Qafcnsd 

□ □ 

Yes 

n 



Yes 



No 

□ 

No 



Ponot ujm [lib 
portion la 

Ukndfr a PCT 

Application M 
tUc pthuU 

«ppUc*(loii Eg 

i*u as. 



of ita*i PCT 



13 



I hereby claim the benefit under Title 35, United States Code, 120 of any United States appUcation(s) or PCT 
international applicalion(s) designating the United States of America that is/arc listed below and* insofar as the 
subject matter of each of the claims of this application is not disclosed in that/those prior applicatian(s) in the 
milliner provided by the first paragraph of Title 35, United States Code §112, I acknowledge the duty to disclose 
to the United States Patent and Trademark Office all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, §1.56 which became available between filing date of the prior 
application and the national or PCT international filing date of this application. 



(U.S. Application Number) 



(U.S. Filing Date) 



Starus (patented, pending , abandoned) 



j! hereby appoint the following attorneys of the firm of STEVENS, DAVIS, MILLER & MOSHER, L.L.P. as my 
attorneys of record with full power of substitution and revocation to prosecute this application and to transact all business 
in the Patent and Trademark Office: 

Jfames E. Ledbctter, Reg. No, 28732; Thomas P. Pavelko, Reg. No. 31689; and Anthony P. Venrurmo Res No 

ALL CORRESPONDENCE IN CONNECTION WITH THIS APPLICATION SHOULD BE SENT TO 
STEVEN^ DAVIS, MILLER & MOSHER, LLP., 1615 L Street, N.W., Suite 850, Washington, D.C. 20036 
Mailing Address; P.O. Box 343S7, Washington, D.C. 20043, TELEPHONE (202) 408^5100 
FACSIMILE (202) 408-5200 or (202) 408-5088. 

1. lereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further thai these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or both, under Secrion 1001 of Title 18 of the 
United Slices Code, and thai such willful statements may jeopardize the validity of the application or any patent !ssuin£ 
thereon. 

Sec DAfte 2 ffnr <dpr?arur* Iinr< 
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; STEVENS, DAVIS, MILLER & MOSHER, L.L.P. 



*14a Typewritten Full Name 
of Sole a: First Inventor 



*15a Inventor J .x Signature 
*16a Date of Signature 



17a 

18a 
19a 



PAGE 2 OF U.S.A. DECLARATION FORM 
Chiwag-SftleTi WTT 



Given Name 



Middle Name 



Family Name 



Month 



Day 



\rrf 



Residence: 



Hsxnchu 



Taiwan 



Year 
R.0-C. 



City 



State or Province 



Country 



R,0«C. 



Citizensfciip 

Post Office Address 2 F-4, No. 50, Da Shueh Road, Halnchu 300, Taiwan R.O.C. 
(Insert complete mailing 

address, including country) . 



* 14b Typewri I ten Full Name 
of 2nd Inventor (if any) 



Given Name 



Middle Name 



Family Name 



*15b Inventor 4 a Signature 



* 16"b Date of !i i gnacure 



17b 

18b 
19b 



Residence 



Citizenship 



City 



Post Office Address „ 
(insert ctuipUte mailing 
address, including country) 



+14c Typewritten Full Name 
of 3rd Inventor (if any) 



+15c Inventor* ii Signature 



Month 



Day 



Year 



State or Province 



Country 



Given Name 



Middle Name 



Family Name 



*16c Date of S.-.j^naflire 

Month Day Year 

17c Residence . — ... — 

City State or Province Country 

18c Citizenship ! 

19c Post Officii Address ^_ ■ 

(Insert contpUte mailing 

address, including country) - 



•Note to Inventor: F tasc sign name on lino 15 exactly as it appears in line 14 _d insert the actual dale of signing on Lae 16. If there arc more than three inventors, 
please add a copy of this page for ideatincvloii and signatures for the ad_itior_ inventors. 
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" k x ~ * " * INSTk jtjons for COMPLETION OF THIS Fi. 4 

* ine 1 inserc tile same title as is used on the specification and in the assignment. 

line2 l ;| ofto[ l ,ut 1 . is provided so that .you can use it to identify more readily an application prior to the rime that me Pan-nt 

?2u * P I 1 '" - tQn ? rral 2 U f llber 15 ^ s >S" eti - Wc nugget that the specification drawings and kiedaK 
a file lumber since it can he p to gel the papers together in cast; they become inadvertently separated S nSeY whSJ 
the specification is filed without a signed decinration form (uncfer 37 CFR §1.53) a Hie number on a bte -%c*?v E d 
separate form will assist us in associating it with the correct case, numoer on a later received 

3 newtuent ^Ifct^ ^ drBwing ° f a " y) ^ 3ttached t0 tMs decla ^ fo ™> *8, *hen filing a 

lines 4-5 Are only used in an instance where the application is already on file and the declaration form is being separately fifed 

c,g when (he application was originally filed without a signed declaration or where the Patent Office has require/ a new 
k«L i ilfJc . USB ° ? ** ri *\ cl W lhe paginal declaration. In such an instance the Patent Office will require that 
lines <f and 5 be completed with the filing date and application serial number already assigned. 

Iine 6 - in conjunction with line 5 but only when ihcre have been one or more amendments to the specification or claims 

mattr nof^in^ 3 nCW dCCiar * tl0n becauae cWfflS iM b * Anient cover object 

lines 7-1 1 Are ft i PCX (Patent Cooperation Treaty) cases and are used only when you are entering the U.S. National phase (Chapter 

i or II ) based upon a previously tiled PCT International application designating the U.S. 

lino 7 Chech this box if this is a PCT National Phase application. 

line 8 Insert 1>CT International application number. 

Une 9 Insert date of filing of PCT International application. 

tines 10-2 i Insert ;lie date of all amendments filed in the PCT International application. Such amendments are optional so this line 

_ at titm::s will not be used, 

""She I2a Is used in the fo Mowing instances 

^ 0) ' ' 



line IS 




(iii) 



disclosed in no application filed I I months earlier in country X and aspect B was disclosed 9 months earlier in 
an application filed in country Y, then the applications in both countries X and Y must be identified Only the 
Hrst application ior each aspect ol the invention needs to belclcntified provided all applications on that aspect 
were filed Wllhm one year prior to the U.S. filing. r * 




to 

application, 
iff 



1, Ov) I hhere arc more than two applications to be listed wc suggest that you type in on this form only "See attached 

iy Schedule A and then itst all of thy previous applications on an attached sheet. 

|#ie 12b Is used lo claim priority under 35 USC § I I 9(e) based on a provisional application filed within one year of the filing of 

U. insvam application. More than one provisional application may be identified provided neither was filed more than 

oneye.ir earlnir. 

•ijhe 13 This b pek is used anl; 

copencing at the time t 
f ,f--~ provtsioinal application 




line 14 Type th-s inventor's proper legal name in the order specified, e.g. "John fc. JONES" or "J. Bob JONES" if the inventor 

so preiurs. J f it not acceptable to use only initials such as "J,B. JON£S". 

Mne ]5 The invtsntor's '•signature'' may be his (or her) usual manner of signing but it is preferable that the inventor simply write 

his (or her) name in his (or her) own cursive handwriting in the same order as on line 14, e.g., given name middle initial 
and ratrtily name. 

line 16 Insert Ihe actual date of signature. 

line 17 Insert si nply the city and state or country e.g., "Paris, France", of the inventor's residence , not citizenship No street 
address or postal code is required on this hue H 



Insert ths inventor's citizenship. The statement of citizenship (or subject of} is a 
Simply the name of the country of citizenship, e.g., "Japan" is sufficient. 



statutory requirement (35 USC § 1 1 5). 



Ilne 19 lnscrt til = inventor s mailing address. The purpose of requiring the post office address is to cnabie the Parent Office to 

communcale directly with the inventor it desired, such as in the case of death of the U.S. attorney It should be the 
address, '.vhere the mvunior customarily receives his (or her) mail and should include the postal code, if applicable ic can 
be ihe inventor's business address or address at place of employment. 

Applicant? are reminded thac the US Paiem and Trademark Office has very strict requirements as to proper execution of an 
application. The appilcan should make sure that he reviews the declaration, prior to signing to make sure the declaration properly identifies 
the application and all relevant information; and should review the specification and claims (including drawings, if any) before signing the 
declaration. Failure to do so will require the filing of a supplemental declaration —37 CFR § 1.67(c). 

Any handwritten :hanges to the specification, claims or drawings must be made in ink personally by all of The inventors onor to 
signing the declaration and the adjacent left margin must be initialed and dated by all of the inventors, e.g., "JBJ 6-9-91", 

Please let us know if there tire any questions regarding proper completion of this form. Thank you. 

An assignment, » separate document requiring separate signature and dating may be enclosed. Please iaok for it and sign and date 
it ih the same manner as in lines 1 5 and 1 6 below. 



